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• _ ABSTRACT 

The effect of various data formats on signed and unsigned.. 
double precision and floating point, addition subtraction, 
multiplication, and division are examined. A rationale is 
presented for the choice of ; -ue non-zero format and signed 
(as opposed to unsigned) multiply and divide operations. 
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l..ff Ccope - This design note describes some alternate operatic :~ 
arid forma cs for the extended arithmetic element :■ ::strv e :i.ors 
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Double Precision JData Format - "< -ro" and ":\on-::e?:o-' Formarr-; 
Two alternative formats fox signed doiibia proe sion \r. :.:;-. prr.: 
(,\':n !.<"• considered? 



i ero forma t: . i h t~order 



word J J0" | 



o Of r ^f.-.i 1 



1 rr; ' 



h ? 



15 14 



no;»- 2e r o i" r •; *nat i 






jr-'^word 



J L 



10 .'--order -w 



16 



. T-r ' 



- 



Formats in Double Precision Multiply - The r.- co cor-mat 
facilitates simulation 6f double pre-cisio ic ed rault •!.-: 
on machines equipped with hardware, single precision lion:- 
si »! :iply. Presuming fcha ; the double pi 'eic on ; s >.<-;:. 
multiplication 1 s In the destination ana the word i-ll"- .._ 
(in the C3*3C of registers - in the next: -en is ■-), a dotfr.1: 
oreclsion multiplication sequence. might he: 



fc 






;iull double precision signed multiply (4- vord re , . ; zero 
"f multiply (H0.R1) hy (R4,R5) and leave result i i'(?.#, &X. F.2, 

;K# and R4 are the low order words - result of rt"L 1.; . 



r*'.Ji,D: KOV R4,-(SP) ' 

KOV Rl , E2 

HDL I>5»R2 

MOV R2,-»(£P} 

- - MUL R4, Rl - 

MOV K2, -{£?) : 

KOV Rl, -(SP) 

KOV B0", Rl 

P:UL 35,21 

'• ' MOV Rl,-(3p) 

• • MIL R4,K# ; 

i-FUMS? &i):>(St>)+,Rl 
A I jo (, c •') +, PI 

'hi . i"4 ' 



fSaVC R4 ■ 

; multiply nigh '.. . : ;>:- .: -■■■ z 
;P.3 holds bits 45-d-pJ 
; R2 ' held b 3 + ;: 3 0- 4 4 
7 get one crosi: proaoct 
jbits 3^0-44 
' ;bits In- 2 9 ' ' 

if get one othej 

' * ■■■ ■■■':'■■' .'■.■:..■■■:■ .■■'.'■ -'....■■■.."■■'.'..■■:'■' ■..: ■ '■ . 

;mu 3 4 . 1 ply h i-ord -r par ta 
1 add t > ir •': ? a 1 or odv o j *~ 3 
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P CARRY: 
PCNEXT: 



;take care of carries in part: 



■;preserve ■ format 



BPL - 

ADD R4/R3 '. 

TST R1-. ..-■■■■.- - 

BPL .46 

IhC E2 

ADC R3 

BIC $10000$, Rl 

BIC $100000, R2 
;MOV(SP}+,.R4 ■ 
•RTS PC 



This works because in two's complement notation the dcr^ - 
-.word ■, integer "A'"" = (of, a) in zero format - -is «cr-^i *--■> 'ok-i^T.r 

(where k .is the word lenqth in tits) v.-he^ s \^ -, -■,---- *. ..>""',. 

as signed two's comnlement in^ec?rc m-« -,~., - . .^ I- -—•-■>*■ 
. i. ^ *..*_.„,_ i.^totxb. j.iie non-kaero format ^ 

representation of the unsigned integer B, (n, b )' eauals 2 *B~4 

where 3 and b are taken as unsigned integers. Thus ' the P "' 

4uence . Ira " -*--■" --' --ow:-.-„ would.- work tor- unsigned multipl- 
non-zero- format' if the-MnL-oiyarioi wtc '^vr- ,« -, ■ ■"■■'■ *" " 
■multiply. Howe- or, the sequence beginning with ocrr^' V r>ww' 

£jO .*■ -■ . 



ADD (S?)+,Ri 
;ADC':R2-- 
ADC R3 
ADD (s?)+ # R2 

ADC . R3 

ADD (F;p\4- p? 



wr.icn x-s a slight. 
be concluded that 
multiplication' simulated with 



.-* wds) shorter seauenci 



non-zero -f rrrm.-it- 
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is aoout as efficient as zero format simulated Vf> 
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to consider 'the requirement for both signed and 
unsigned multiplication". : ~ . .•" * "■ '' ' " ^ ~~ — 



'The uses of unsigned multiplication lie chiefly in address" 
arithmetic (e.g. the calculations to find the variable 
A(k,j) where j and the range of k are known), in address 
arithmetic,: only the lo-order word of the product i s f 
interest (216 i s the size of the address space) and it can 
he shown that the lo-order product of any two numbers is the 
same whether the multiplication is taken "as ""signed "or un- ' 
signed. Thus only the minority of "appl feat ions" for unsigned 
multiplication could not be. as well met by signed' "mult" ipli- " 
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; .ngle precision signed multiplication may be performed 
with an unsigned multiply .operator as follows: ^ 



CHKB.: 



HjR SIGN ■ 



SEG : (£P) 



T'*~* . CT -T^TIVT 



TST 



'MULT: 



B 



DEC 




Mill* 




'fporp : 


c; T^f." 1 


BEQ- 


now? 


NEG. 


Bt-2 


iii >\.f 


B 


C' TJ »"*' 


E+2 



;sign- is zero if 



•■€- DOS 



•If ?pyn . rr-.vi If ii-l i nnf -t ™„ . .a,,. 
.,-.«_ »-ux.u, tuu iClMilCswlDn : (JO 



' ; d o double pre c i s i on 



'Similarly an unsigned multiplication' may be 'performs 
a signed multiply operator as follow-; " (;, = 2l5.""p4 



•q-*rb) 



;-:pv B 
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' ASL B ,. 'double preciojo.n Ir.ft' P !,^ft 

■■■'<■. '■■ ■" ■■■ .■■' •■■■ ■■ ■ ■;.■ ; . ■ 

- : -.ASI, BITS -J . l ' . - . 

. " .' BCS „+4 



?skip if q-^i 

CLR (SP) . ' ' ' ' ' 




no carry) 



th carry 



Sp-"'-" :" Xt - can *» »e«« that it will take about 50% Logger f-o do an 
Si . : unsigned sin trig.. ..precision, .mil*--; r»i 4 ^,= +.4-^^ ,.,„„...' , . 
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. unsigned single, precision multiplication 1 with' a cloned nul^ : , t ' 
operation than to do a signed single precision mult, H =stio ^ ! " 
. ;. ' with ax. unsigned multioU . However. . i f «ni, -:~^. i,~. ' - .- " " ". . ' .. ' 



asm 



| r „, .;• ^ y^ than ^ signed and unsigned multipliers r« 
. . -- equivalent, .•'■--,: -- . 

If-- 1 '* - ,.- ■ -.•-:/,..„' ■ , . "- • , ' • ':• 
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operator 




SS^islft 



;•",:_ ^ . . . j- ope rat a. 

j **— * — ■ ■ ' ■■■• ■■ i -.-,.■ 

->> •• jsigned multiplication 



:. sio-td i?ul; , ply J ^signed! multiply 
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^' ' ■■ l ii^ i jjj^aw. 



_ --xoughly 8 us '\ j i;oj<jM«. r . B ; 



•:,,-.; .jansxgned multiplication roughly 37 us ^ .'■ r ;„ : , , «,. ,, .. 

-y. _ - If signed and -unsigned /multiplication (exludinq address 
, arx|lmefcicK were -equally common, the results above *oi ?a 
„*f ad tC choosing the unsigned multiply as more iicooi .■ re Lina. 
..•: si^ K *d-«iultiplv operation. Fiowever, it i< fry ;_• 
, signed multiplication is a far r^ro frequently used orwn M o- 
<o«cliidxng-_address-arith»etic). Mierefore, if a chr.j^ .-, : 
>, : ^ Pe jraae, signed multiply is the preferred oj^^uir,/.. 

-. te will therefore; eiriiidef signed doable precision maltipUn. i- 
in zero and : non-£erc icormat as oor.forn-.ed witv. *=i «^ ,^;^;j. ," 'J- ,: 



J-' f \'i-: : ' 



J-t.-i a signed multiply 



:tn zero and : non-^erc format as porforn-^d wjtb 
instruct ion, 

*4.Ii !K»oJile Prec.isiorrsigr.od Multiplication n/iio.P&r. ?-^ 
ii.ui, opuratjon leaves rvo word product in Iton-Z^ro i - - 

!:■ the only multiply operator is tr.e sic-c-a- noi - ■ ■■' r ^ • r 
— -'-:/> tn« fcevl .;,;-, -,--n to ucu* ie ,. .>., . ,. . -. , _ ^, c<3 
•liUlti plication Is rn .--, t f) -...t-' r-. -y«*-^ -^^. .. — *. ^ - . ; 
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'. . .cross products. The partial products so connru ••■<>* v*]i 

however not be. aligned .with one another so some snift-ina is 
required before adding them. * --«« x^ 
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■ASL VA 
RCL Rt, 
"..BV3- OFL0 
CLC. 
RQR 



;convert (R4,R5) to zerc-.fcnr.j > 
;(R4,R5) too larg« to convert to 31 



. ' . • „ .: . -bit zero format 

■'. ' " ^ ~ ' - - - ' ?c»vert , (K-0. Rl} to 2ei for-at 
-',.. ■ ^ ■■■.- • ~ • . BVS O^J-1 ■ - ■ - ■ ' 

'... -V .\ . . ' ■ ■■ '-, ...■..'.■ ■'■.-■• ..-...'■...'■.■"■■■■■.■-■■■■■.■.'.■■. ■ ■■■■ .'■■':■' ''.■:■■. ■ - ' .«■ 

.:> ' - ! " '• ' P.OB. Rl -' - . 

!#■: .'-""; MUIiD: ■ i MOV Rl r -p.2 ' - ; -proceed as ir "2.'1 ' 



* ■ - 

:.-.- " ■■::..■■ 



. .. if;; - h '-^ "; - : »R3 holds .partial on bits 4^65 

~ " MOV ^»-\SP) ;R2 holds partial on bits St;-* 5 ' 

\-: ~ MUL p -R4,_Rl . .ri } 10 lds partial on bits L5-3£ 

-... • : ,'. .: ^91 R2,~(SP] -R2 holds nKW-.-s^'l «-. v. ■:.+...« n /.-. .. 



I- 44 



, ■ hiUh R5,R1 -' ; ;R2 holds partial or, Mtr: :;>-;--: - ' : 

; - ;-■ : - • HQV Rl,-(sp). ' ;Pl holds partial on ;wU - l!^3c, ' f 

- fl L R i fT ^ ' '' ?K1 holds partial on bit- ]>:;•.', 1 

F - Uf ^ S : **£ F(j3 . ?align lQ „ lo producfc w . th cross J , r& ,. uc ..;. i 

. kuk ri-.- -■.. - ?a double precision left -••--■^- 






..ADD (sr)+,Rl _ 7 get lo order partial. on crcii 



H-ir: 



AiX. P.2 



>'■ • uct. 
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'::.vs;i i ..; : j.:-i'fc 



;add carry into hi-oruor »; . .. . • - . -; 

A.iD ^P,-,KI - ;add othoj ores:, yroduci: n ^ ' i 

/- ADD (S?)+,R2 ' ■ ;and hi . ' ■ " ; 

;5" 11 . * ali ^ hi oii cross p.u-ri,)-i,to io ,f h{ 

"■* — "• R 2 ■ /carrv bit holda sign ' ■ I 

-- c ^ ■ ;c-:-rtGnd si an j.,to r^i 

ADD (£P)-4-,R2 " ' radd io 'order pari- o^ 1-i-hi ' ■ ' 

hU R3 - ■ 
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'^j-' .=.:■■ .?=; sit" ■ ■ i:.i- :.^ ■_■:.: . ■ ■-* ^-.- ■.., : - .r^-.-- ,•-.;■!;;■-. ■■'■■:;:■ • 
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' '' •'• I":! S *^ w sl »ift right to nor.- :ero ferret 

.'-:• '.ROR SI. . .-... "7. ".".'.-'-...'......■...-.... . 



' ROE Rl 
ASU R3 



- ' ' . . ' BOR R2 " - ' " '" ' ■ ■' ' - 

, ■ v si "'* . , 

■ • ; . J*w i*.i ..,,--•■ r 

."■: " *. ' " MGV <S?)-»-,E5 ■ restore fR4,p*) • 

■/"- * **"-:"- ': ; mov- (sp>+;r4 ~ ■_-/--• . 

■ ■■ " - "' ■ -^ Tt^ f i^i'.) ^ _- -jgo to normal return 




,5'JB: 



- I 

'" ■■■r-8-.;;'"iS"A 

-J 



I ,. , Thus while zero-format" double precision multiplied:..: 

..-. - operator ta*es approximately 65u.r, (pre 3 unir,a a I „^r /* - " ' ' I 

memory reference processor with a 7 usee mul , ; ... } ._ \ Ti , . 



^eluding both signed and unsigned multiply operators dees 
nr.i. he A p since the cross partials need to h r- c,-;>c-;- ; Ja N-,- 
;. product o.f signed integers in any case.- ' ' 

-if - .i- ,r -^ e -ftf^?^?j;?pats in mantissa .Caieui-M^s --Pi^ti,- 
f . .Poant Multiply simulation. . ' ~ " °— .^ 



- .! 

■..-.■ ■ ■ . ■:-■:■■. . , .. :■, 
■:" ■>< ■■■■■ ■ ■ 
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-JC/ ' :" uU d f u ^ le Precision multiply (i.,e.,with a 4 word resum - 

■b. *« whxch_the result ^.take^a^ the high prde, double .orcl ■ 

^.J;f la ™ Qi :., 1 ^ product__in a floating P ohA. . w .iv-i . - - 
"-S ;"-:):" caRpare tll! -' « fertJ and non-zero formats ten "this c se" " 

J31 Wt mantissa of the product in a floatir.a ,,l- rM i i;r ./:, 
n-^v iormat multiply (j^ f Ri) by (R^^J-rr.-^U i 'i/^iO,' .' ' 



"i;.;:|;W ? 
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■■..■,:.■;!■'.■■.■■ . ■■■■■ .L;':,.' ■ ': ■ '.. ■■ , ■'■■: '■ • ■ ■ -i ■■...■■.,, ;■■■.■. , ■.: .. .■■.:■,..,■.,■'... ■..■.■■ ■ 

-. im ■ ■ ■ ■■■.. .:.Y';. ::■ ■'■.■:>■,■ ' : . '. I- '% ■■"■■ . ■ ■ ■ ■ ; ', ;.'■ 

t. , . ; _ ■ _ f ;> r t ;,:•.;,;,: ai,-:3: , 
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innrtm In * \ 



r. - t < . ■ 



l^iilMr^ii! 



Mfr . ^^ M , . ft 



, MULM l -. - MOV ?.4 , - (S P ) • . ' . 

KCV SI, R2 ' ' - " 




«*»!» 



.*."." ^' 



,M t - , < ' - - - _ 

I DSC R4 

It . ' ' - - ADD R3,P# - " 



ADD R3,R0 

FPL .+4 
>■-,■;'" * -ADD R4,R1- '■ 




.■■■■■:.*. ■" ..;■:..■■:. - ■ 

• ^f- R4 ;K4-R5 represents e* fraction 

KOV Rl, R2 



*-'r 




SBC n ; 
---'■' •■-:., ADD r R3 f pJzr 

', " ADC HI ■ 



3*V 



<) 



3 

i' • f 
* 



- '- ■ ■ 



■;■ ■■••■■.. ■ .■'. - 



. ... T. 



r : "' ASL K4 ; . ; restore (34; R5 

• . - RTS PC \... ■ " ' - 

-;,:;^ -■■-"■ /v^w:;^:::^^^ ........ ., ; , ..^.^ ., 

; .Thya the ma«t.is.ga. operations in a"'floating- point .miUtiply/ - ' ' ' 

^ - . -^ ^^ f^oat will take- approximately 40 uee.c and for " 

r r^ 7 :; ^wilUake approximately 35 uaec - ac aally " 

f_:^;^; ' s la ls cnxetli so because doing dogtoU pr< =i. a - 
"*"'- 10 '- •\r'^ convenient in nonzero format - t U :r. a 
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. ^* ; - P^jEats in Double r-recision ^rjr, 011<3 Sui:j1:racfe J ; 



r tjv • ' .,.-„-_..,,,, . ^ . . 
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■ " > ■ »■ mv > m>j . mue* u* x t-t* 
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- --'■"»"*vrf* 



1 nx: f - 0*1101-00 
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|,,: : ^.:i'^:£ap 

s "''^jlf -if 
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The non-Eero format facilitates double precision addition- 
and subtraction: " *.' 

; double precision addition - non-zero format 
7iDD.A0,B0 ;add lo-order 



• ; double precision subtraction - non-zoro fomst 
. falTB r-,0,2.0 ..■-■■■ . , ■ 

-, . btiC Bl ■ , ■ . ; ■ ■'•'.-- 
SUB Al, Bl ■ ' ' 








. .-iX roj.aatfi in r loatinc Add and Subtract - A 1 !.«:..»(,*,.. «: .,f <-.,- r- 
is the chief operation m floating addition and subtract* cu. 

- . Double precision shifting would be an inefcru* r.ior. 2 -; ' - "I f 

EAE ill enycase so either format would be -acceptable - % r.a\u,.vu::, 
*-*-* ; ' s - :i ' ^ero format shift is special purpose and .. Lqht nci - 
. . . useful in shifts dons for other than .arithmetic "orx -ail >ne! 
Further, the non-zero format makca for oasis;: i I.cLt; .... ,- ,..^ 
- . in machines with no FaF:- « rir>i»>,i^ ^. w < : - : ->,,, -• .•.-*. .• . '. .. ■ 



- -"■».:■ 



£ 

I 






'. 









r double precision shift - "non-EAE - non-zero format 
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1 






■;.■,■■■ ■:,. ■ 



:m'sf-ff 



£SL A0 " 


'' : "■■ ;. : -.^.; '■■■v.;;-. 




JS J Al 


f;?^:'^ 


;■■■ 


J'iili l\ i - X 


i»*;"';?-V': 




: J : S0 


£?&"'» 


. : .;j^:> 









;le£t shift - lo part 
; hi part ' 

;righ : shift, - hi >art" 
;lo part " ■ , 






v ■•■■■:,■ .- ..'■■■.■;■■. ■...'■;.■■..'..■.:■■■■:■■ ' i . . 

SL>'£ jCOf>C 









ns?' 



» nil ,n mi j.. 



^m^m-^m^m^f^. 
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? double precision shift - non-EAE - zero format 
AS I. A0 ;left 

ASL A,0 
ROL A3. 




j . .. ■■ , , -.■■• ;•■■.'■■:. ■.■'■: ■'■■■■■! V%i t F'u * ■* 



CLC . 
ROR A0 




The ^overhead in the r.ero format shift is so great, (apcrc-i.- 



r ' 1 



MX 



~r«. -— «««.**» M « ubeu tor rxoatj >g poj nt 

mantissas (where the double precision word is considered 
as 4- fraction) than for integer shifts, - • 

.'convert fro* 'zero to non-zero - fraction ' ' " " ' 



■ .... , .ASL A$ ., /-change lo part =- - -. . , f 
r convert frr- Mf,n.w.!T_ *-,--> »-.-^,-x ... .:•-•,, ..„...„• .... " 




fe^sKT; 



Thus the overhead for zero formats in shifts arc! therefore 

for floatinc point addition and su traction in • -- < •• 

*•<•'- • :ll ^ s ranges from to 25#^* 25j3'//if tJ t o ■• r^ds wn- 

v -»V-ie ' piace of alignment in florring acid 02 s . > ., ; • . 
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r - :■,:■■■■ . ■■■(■.■■„..■ '.'■.... 
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; convert from non-zero to aero - integer 

/' ' * ■-*■ ASLA0 ■ ■ *■ , 

' BV 3 OFL0- • -can't convert ■. 

" - - -. n r> ■ '■' - ,-''••- ' ' ~ '" i " I 

£'« \ " . ' K0& hjD • - ■ - ' .,-.-. j 

, r ■ ^/-t"'- y;^;;.. ;,-■/'"':-' ^' "■•::-. ^t;^ ; v; : : - " v < - .- |..;-^'. f- 



■,.:-. ■.". :. ■. .. ' .■ !■ " 
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